package 力扣.困难;

import java.util.Arrays;
import java.util.Collections;
import java.util.Comparator;

/*
* 给定一个无序的数组，找出数组在排序之后，相邻元素之间最大的差值。

如果数组元素个数小于 2，则返回 0。

示例 1:

输入: [3,6,9,1]
输出: 3
解释: 排序后的数组是 [1,3,6,9], 其中相邻元素 (3,6) 和 (6,9) 之间都存在最大差值 3。
示例 2:

输入: [10]
输出: 0
解释: 数组元素个数小于 2，因此返回 0。

* 总结：这应该不是困难题
* 就是保存每一个插值 找出最大的
* 这tm就是桶排序 是最简单的桶排序
*   int[] exp=new int[nums.length-1];这个就是桶 不过一个桶放一个数字而已
*/
public class 最大间距 {
    public static void main(String[] args) {
        int[] nums={10};
        Arrays.sort(nums);
        if(nums.length==1||nums.length==0){
            System.out.println();
        }
        int[] exp=new int[nums.length-1];
        for(int i=0;i<nums.length-1;i++){
            exp[i]=nums[i+1]-nums[i];
        }
        Arrays.sort(exp);
        System.out.println(exp[exp.length-1]);
    }
}
